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Abstract 

We consider expanding maps such that the unit interval can be repre- 
sented as a full symbolic shift space with bounded distortion. There 
are already theorems about the Hausdorff dimension for sets defined 
by the set of accumulation points for the frequencies of words in one 
symbolic space at a time. It is shown in this text that the dimension is 
preserved when sets defined using different maps are intersected. More 
precisely, it is proven that the dimension of any countable intersection 
of sets defined by their sets of accumulation for frequencies of words 
in different expansions, has dimension equal to the infimum of the di- 
mensions of the sets that are intersected. As a consequence, the set of 
numbers for which the frequencies do not exist has full dimension even 
after countable intersections. We prove these results also for a dense 
set of /3-shifts. 



1 Introduction 

1.1 Expanding maps generating full shifts 

Let /: [0,1) 1-^ [0,1) be such that [0,1) can be split into a finite number 
gf of intervals [a, b) such that f\[a,b) is monotone and onto for each of these 
intervals. We take an enumeration of the intervals and associate each interval 
to the corresponding number so that we can refer to an interval as [n] where 
n is the appropriate number. Assume that for each of the intervals [a, b) it 
holds that \f{x) — f{y)\ > [a; — ?/| for all x,y ^ [o-,b). Then we can define 
cylinders 

n 

C.,....„ ■.= {xe [0,1) : n/"^'"'^(^) e [x^] }, 
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where Cxi...xn is called a generation n cylinder. We will consider [0, 1) as a 
generation cylinder. Assume that lim„_^oo |Ca;i...a;„| = for all 

(x,)~i€S,^ := {0,l,...,<7/-lf . 

Then we have a unique correspondence between points x € [0, 1] and se- 
quences (Xi)'^^ G Eg^. 

For a given integer m > we consider words w — ii, . . . , iffi of length m 

in the alphabet {0, ...,<// — 1}. We can enumerate these words as {wj}j{^^. 
For any number x G [0, 1] and n > m, let 

'^L{x,n) = #{ie{l,...,n-m} : Xi, . . . ,Xi+rn-i = Wj } 



and 



G|'- = L:^%^^p^„ n^oo, j = l,...,gj\, (1) 



_ 9i 

where p = {pwi,- ■■Pw„m.) such that < Pw^ < 1 for all i and J2i=iPwi = 1- 
Here p can be interpreted as the frequencies with which the words of length 
m occur. Note that for many x G [0, 1], the limit in (1) does not even exist. 
Consider the sets 

G|'"^(n,e) = L G [0, 1) : p^. - e < < p + Vj | . 

^ I ^ n — m ^ I 

Note that Gp^{n,e) is the union of of all generation n cylinders for which 
the frequencies of words of length m in the finite sequence determining the 
cylinder is e close to p. If a point x is at the left endpoint of one of these 

-j-f fj, 

cylinders, then ^ — > for all words w of length m except 0™. Thus, if 

Pw > ^ for some word w ^ [f^ , then x cannot be in Gp"^{n + A^, e) when N 
gets too large. This leads to the following conclusion. 

Remark 1.1. Let m G N and e > 0. Ifp is such that for some word w / 0"^ 
of length m we have p^ > e, then the set 



N=l n=N 



is a Gs set. 

Note also that 

for all e > 0. 



N=l n=N 
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Definition 1.2. A number x G [0, 1] is m-normal to f if for all words w of 

length m we have ^^^^^ — |C^| as n ^ oo, where \Cy]\ denotes the length 
of the set Cw 



It is easy to see that if 

oo oo 
JV=1 n=N 

where < e < \\Cwj \ — Pwj \ for some j, then the frequency of the word wj 
of length m in the expansion of x cannot be IC^y^. |. Thus, x is not m-normal 
to /. In fact, the expressions for the frequencies in (1) do not even have 
to converge. For x to be in lim sup^^^^ G|'"*(n, e), it is sufHcient that the 

vector p is a point of accumulation for these expressions. 

Let A-f'"^{x) denote the set of points of accumulation in [0,1]^-' for the 

frequencies (^-^^r^j-^j / as n ^ cx), where is an enumeration of the 

words of length m. We will need the following conditions on /. 

(i) Assume that we have bounded distortion, i.e. that there is a constant 
Kf > such that for any cylinder Cxi...x„, including [0,1), it holds 
that 

for all y,z E Cxi...x„, which implies that 

|C'a;i...a;„+i I ^ 1 



> 



\Cxi...Xn\ 9fKf 

for all sequences (xi)"^-^ G and all n G N. 

(ii) Given / and m G N there is a vector p such that dimj7(G|'™) = 1. 
Assume that / is such that for each word w of length m there is a 
vector q such that qyj ^ Pw, for which dimij(G|'"*) is arbitrarily close 
to 1. 



We will prove the following theorems. 

Theorem 1.3. Let {fi)iZi be a sequence of functions satisfying conditions 
{i) and (ii). Then the set of numbers that are not m-normal to any of these 
fi for any m has Hausdorff dimension 1. 

Theorem 1.4. Let be a sequence of functions satisfying conditions 

(i) and (ii) . Then the set of numbers for which the frequency ^^^^^ does 
not converge as n ^ oo for any word of any length m, in the expansion to 
any of the functions fi, has Hausdorff dimension 1. 
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Theorem 1.5. Let be a sequence of functions satisfying condition 

(i), let be a sequence of numbers in N and let {pi)'^i be a sequence 

such that Pi G [0, l]^-^< for each i. Then 

dim// ( pl{ X : Pi G ^•^-"''(x) } j = inf | dim// ({ x : p^ G y4-'^-"''(x) }) I. 



1.2 /3-shifts where the expansion of 1 terminates 

The following method to expand real numbers in non-integer bases was in- 
troduced by Renyi [4] and Parry [3]. For more details and proofs of the 
statements below, see their articles. 

Let [x] denote the integer part of the number x. Let j3 € (1,2). For 
any x G [0,1] we associate the sequence d{x,P) = {d„(x,/3)}^o ^ {Oj 1}^ 
defined by 

dnix,(3) :=[/?/^(x)], 
where //^(a;) = /3x mod 1. The closure of the set 

{d(x,/3) :xG [0,1)} 

is denoted by Sfs and it is called the /3-shift. It is invariant under the left- 
shift a: {i„}^Q {in^i}^=i and the map d{-,(5): x i— > d{x,P) satisfies 
a^{d{x,P)) = d{fj^{x),f3). If we order Sfs with the lexicographical ordering 
then the map d{-,P) is one-to-one and monotone increasing. The subshift 
Sp satisfies 

S0 = {{jk}:a^{jk}<d{l,f3)yn}. (2) 

If X G [0, 1] then 

4(x,/?) 



k=0 ^ 



We let TTp be the map irp: —i- [0, 1) defined by 

i 



r- TOO \ ^ 



A;=0 ' 

Hence, 7r^(d(x,/3)) = x holds for any x G [0, 1) and P > 1. 
A cylinder s is a subset of [0, 1) such that 

s ■= 7r/3({ {jkjkLo ■ik=jk, < A; < n }) 

holds for some n and some sequence {ik}'k=Q- then say that s is an 
n-cylinder or a cylinder of generation n and write 

s = [io- ■■in-i]- 
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As in Section 1.1 we define 

T^{x, n) = #{i e {0, . . . ,n - m - 1} : Xi, . . . , Xi+rn-i = 'w} 
for any word w of length m and 



Gp =<x: n^oo, j = l,...,2 } 3 

^ \ n — m ^ I 

where < p^^ < 1 for all j. We also define 

G|'™(n,6) = |x€[0,l):p^-6<^i^<p^+6 i = l,...,2-|. 
^1 n—m I 

As in Section 1.1 we note the following. 

Remark 1.6. Let m G N and e > 0. //p is such that for some word w 0"^ 
of length m we have Pw > t, then the set 



N=l n=N 



is a Gs set. 
Note that 



CO CO 



N=l n=N 



for all e > 0. Let yl.^'"*(x) denote the set of points of accumulation in 

[0, Iji?^"* for the frequencies ^-7^7^^^ as n — > 00, where (■i«i)f=i is an 
enumeration of the words of length m. 

Consider (3 such that the expansion of 1 terminates, i.e. such that we 
have d{\,f3) = jo . . . jk-iO°°- The set of such P is dense in (1, 2) and for such 
P G (1,2) we can use (2) to construct Sp from the full shift S2 = {0, 1}^ as 
follows. There are finitely many words w of length k such that w < d(l,/?). 
If we start with E2 and remove all elements that contain any of these words, 
then by (2) we get S^. Thus 8/3 is a subshift of finite type. For such shifts 
there is a finite constant Cp > such that 

|C'xo...a;ril ^ 1 



\Cxo...x„-i I PCp 

for all sequences (xi)^Q G Sp and all n G N. We can use this to prove the 
following theorems. 
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Theorem 1.7. Let be any sequence in (1,2) such that the expansion 

of 1 terminates for each Then the set of numbers for which does 
not converge as n ^ oo for any word w of any length m, in the expansion to 
any of the functions fj}^, has Hausdorff dimension 1. 

Theorem 1.8. Let be any sequence in (1,2) such that the expansion 

of 1 terminates for each Pi, let {mi)'?2,i ^ sequence of numbers in N and 
{Pi)^i be a sequence such that pi G [0,1]^'"' for each i. Then 

diran ^ Q { x : ^ G A'^-™' (x) } j = inf | dim^ ({ x : G A^-™' (x) }) | . 



2 Falconer's classes 

In [2], Falconer defines classes of sets in R" with the property that dimensions 
are preserved under countable intersections. The idea in the proofs of the 
main theorems of this text is to show that the sets involved are in the classes 
defined by Falconer. We present here a one-dimensional version of these 
classes. 

Definition 2.1. For < s < 1, let be the class of Gs sets F C R such 
that dim^f {C^i2=ifii^)) ^ ^ for all sequences of similarity transformations 

{fimi- 

Remark 2.2. It follows immediately from the definition that for each choice 
of s G (0, 1] and t G (0, s) we have 

g' c g' and g"= f] g'- 

te{s,i] 

As a tool in his proofs, Falconer uses outer measures defined by 

oo 

M^(F) = inf { 5; |/,r:FcU-iI,} 
1=1 

where each 7j is of the form [2^m, 2'^(m-|- 1)), m G {0, ... 2™ — 1}, with which 
we call dyadic intervals. He proves that g^ can be characterised in several 
ways. We present here the characterisation we will use. 

Theorem 2.3. If F is a Gs set in M, then that F is in the class g^ is 
equivalent to that there exists a constant c > such that 

M^(Fn7)>c|/r (4) 

for any / C M o/ the form [2^m, 2''{m + 1)) where fc G Z. 
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It is obvious from the definition that \l F eG^, then dim.H{F) > s. Falconer 
also proves that 

Theorem 2.4. The class is dosed under countable intersections. 

We note that sets like limsup„_^;^ G|'™(n, e) are all subsets of [0,1). 
There is no way that any of these sets can be in the class since such 
sets must be dense in R. But we defined the sets Gp"^{n,e) by expand- 
ing X G [0, 1) using the function /. It is clear that we can do similarly 
in any interval [n,n + 1) where n G Z. We can thereby extend our sets 
limsup„^3o e) into M. Let F c [0,1) be some set of the type 

limsup^^oo G|'™(n, e) and let F be its extension to M. To make sure that 
Fk satisfies condition (4) of Theorem 2.3, it is clearly enough to prove that 
for some constant c > it holds that 

M^Pni) > c\i\' 

for all dyadic intervals I C [0, 1). This would imply that F € and that we 
can control the dimension of its intersections with other sets in Q^. Now, the 
intersections of sets of the type F are just restrictions to [0, 1) of intersections 
of sets of the type F^. This means that in [0, 1), the set F behaves just like 
the set F G does in M. Thus, in the remainder of this text we will say 
that a set F C [0, 1) is in if we get a set in by extending F to a set F 
in the way described above. 



3 Proofs 

3.1 Functions generating full shifts 

In this section we prove Theorems 1.3, 1.4 and 1.5. When working with sets 
like Gp"^{n, e) it is much easier to consider covers consisting only of cylinders 
from the expansion by / rather than using the dyadic intervals of the outer 
measure M^. Let be the outer measure defined as 

oo 

N^{F) = inf { ^ |C,r : F C U^iQ } 
i=l 

where each Cj is a cylinder with respect to the expansion by /. 

Lemma 3.1. For each f as described in section 1.1, satisfying condition (i), 
and any set A C [0, 1) we have 
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Proof. Given a set A, let (Ui) be a cover of A by dyadic cylinders. Let k be 
the smallest generation for which there is a generation k cylinder from the 
expansion by / contained in Ui. Let Cxl...T^, be the largest of these cylinders. 
It is clear that Cx^...xk-i covers at least one endpoint of Ui. 

If it does not cover the entire Ui, let Cy^,,,y^ be the largest generation k 
cylinder contained in Ui \ Cxi...xk-i- the minimality of k we know that 
Cj/i...yfc_i covers the other endpoint of Ui. 

Now together, Cxi...xk-i ^-i^d Cy^,,,y^_^ cover Ui. Indeed, by the minimal- 
ity of k, any cylinder between Cxi...Xk ^^^^ Cyj^,,,yi^ must have generation at 
least k. But all such cylinders must belong to some generation k — 1 cylinder, 
and since there are none between Cxj^...xk-i ^yi—yk-i^ there can be no 
gap between these two sets. 

By condition (i) we have 

\Cxi...xk-i \ + \Cyj^...yj-i \ < 9fKf\Cxi...xk \ + 9fKf\Cyj^...yj \ < 2gfKf\Ui\. 

We can do this for each i so it implies Yli l^il* ^ 2^JJ7iJ^ooi^)- Since this 
holds for all covers we get 

□ 

The following lemma is a version of less Lemma 1 from [2] with A^* instead 
of M*. The proof is almost identical. 

Lemma 3.2. Let F C [0, 1) and < c < 1. If I = [a, b) C [0,1) is such that 

7V^(Fnc)>c|cr 

for all cylinders C with respect to the expansion by f contained in I, then 

N^{FnI)>c\I\'. 
The following lemma is a modified version of Lemma 7 in [2]. 

Lemma 3.3. Let {F^}^^ be a sequence of open subsets o/M such that for 
some < s < 1 and c> we have that 

hm N^{FknC)>c\C\' 
for every cylinder C with respect to the expansion by f. Then 

oo oo 
m=l k=m 
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Proof. For each m G N and each cyhnder C we have 



N^iU^^^Fk nC)> lim N^iFk nC)> c\C\^. 
fe— +00 

By Lemma 3.2 we have 

iV^(ur=^Ffe n I) > Um N^iFk n /) > c|/r 

fc— ►oo 

for all dyadic intervals /. By Lemma 3.1 we get 

M^(ur=^Ffc n /) > -1— iv^(u^=„F, n I) > ' 



for all dyadic intervals I. Then by Theorem 2.3 we have U^^F^ G and 
by Theorem 2.4 we get 

00 00 

m=l k=m 

□ 

We will use Lemma 3.3 to prove the theorems. But to be able to apply 
Lemma 3.3 we need to prove a couple of propositions. 

Proposition 3.4. Let < s < 1 and f he a function satisfying condition 
(i). If there is a subsequence {Mf;}'^^ of the natural numbers and < c < 1 
such that 

iV^([0,l]nG|'™(Mfe,6))<^ 

for all k, then for each cylinder C C [0, 1), with respect to the expansion by 
f, there exists a number Kq such that 

iV^(CnG|'"*(Mfe,e/2))<c|Cr 

for all k > Kc ■ 

Proof. Let C be a cylinder of generation n and consider the set 



n \ 



To cover this set we need to cover a family of generation M^+n cylinders. For 
each of these cylinders, we get a generation cylinder in [0, l]nG|''"(Mfc, e) 
if we remove the first n symbols in the coding. Indeed, these n symbols 
cannot affect the frequency more than by a term -p^. By assumption, there 

is a cover of [0, 1] flGp '"(M^, e) with value less than For each Ui, 

there is a corresponding interval Ui in C such that Ui covers the generation 
Mfe + n cylinders in C that corresponds to the generation M/j cylinders that 
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Ui covers. Since we have bounded distortion, we know that \Ui\ < Kf\C\\Ui\. 
But {Ui)°Zi is a cover of C n Gp'^iMk + n,e-^)so 

N^iC n G|'"^(Mfe, e/2)) < Kf\C\'N^i[0, 1] n Gl''^{Mk,e)) < c\C\' 

as long as k is so large that < |. Thus, for any cylinder C, there exists 
a Kc such that N^{C H G|''"(Mfe, e/2)) < c\C\' for all k>Kc. □ 

Proposition 3.5. Let f be a function satisfying condition {i). Then, for 
any m, p and e > it holds that 

limiV^([0,l]nG|'™(n,6))>^ 
for all s such that < s < dim//(G|'™). 

Proof. Assume on the contrary that there exists a c < 1 and a subsequence 
Wkj^^i of the natural numbers such that Af^([0, 1) n G|'"'(Mfc,e)) < ^ 
for all k. Then by Proposition 3.4 we have that for any cylinder C it holds 
that N^{C n Gp'^iMk, e/2)) < c\C\' for all k > Kc- 

In that case, there is a finite cover by cylinders {Cl}i of 

[0,l)nGf"(M,,,e/2) 

such that |Ci|* < Indeed, to attain the value 

iV^([0,l)nG|'"^(M,„e/2))<^ 

one only has to look among a finite number of covers, all consisting of cylin- 
ders of generation at most Mk^ . Using higher generation cylinders does not 
give a lower value since s < 1. 

Now, choose k2 > maxj{Kf;i}. Then there are finite covers {Cij}j of 

Cl n G|'"'(Mjk2,e/2) such that J^j l^ijf < c|C/|^ for all i. Let {Cf} be all 
the covers of the Cl together. This is a cover of 

[0, 1) n G|'™(Mfc,, e/2) n G|'™(Mfc„ e/2) 

and its value is at most 

i i f 

Continuing in this way we get that 

[0, 1) n ( nr=, Gj'^lM,^, e/2)) D n~ e/2) 
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can be covered by covers consisting of arbitrarily small cylinders and with 
arbitrarily small value. It now follows that 

for any ki > -f^[o,i]- But 

oo oo 

U n G|''"(n,6/2))= n G|''"(n,e/2)) 

M=l n=M n=Mfc^ 

SO 

dimH(uS=i n- M Gl'^^in, e/2)) < s. 
Since G^'"" C Um=i n^=M <^J"'(^' e/2), this implies that 



CXD OC 



dim^^(G|'"^) < dim^^ ( (J fl G|''"(n,e/2))) < s, 

M=ln=M 

which is a contradiction. □ 

Proposition 3.6. Let f be a function satisfying condition {i). Then for 
each m, € > 0, p and each cylinder C C [0, 1), it holds that 

Jim iV^(CnG|'™(n,e))>-^|C|^ 
for all s such that < s < dimij(G^'"*). 

Proof. Let C be a generation n cylinder and let (f7i)^i be a cover of the set 
CnG|'™(m + n, e). Reasoning as in the proof of Proposition 3.4 we conclude 
that there is a corresponding cover {Ui)'^^ of [0,1) fl Gp"^{m,e — ^) such 
that \Ui\ < i^lC^I for all i. Using Proposition 3.5 we get 

lim Ar^(CnG|'"^(n,6)) > lim iV^([0, 1] n Cl'^^ln, |)) > -^\C\\ 

□ 

Proposition 3.7. Let f he a function satisfying condition (i) and m G N. 
If p is such that there is a word v 0'^ such that py > 0, then ifO<e< py, 
then 

CO oo 



n U Gi'"(n,e) 



N=l n=N 



is in the class for each s < dim//(G|'"') 
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oo oo 



Proof. By Remark 1.1 

n U Gi'"\n,e) 

N=l n=N 

is a Gs set. Using Proposition 3.6, we can now apply Lemma 3.3. By Remark 
2.2 we get the proposition. □ 

But by Theorem 2.4 the class is closed under intersections so we get 

Proposition 3.8. Let f be a function satisfying condition {i) and m G N. 
// p is such that there is a word v ^ 0"* such that > 0, then for some 
K eN the set 

oo w 

fl limsupG^'"^(n,-) 

k=K " 

is in the class for all s < dimi/(G|'™). This means that the set of points 
X for which p is an accumulation point in R^f of ^ '^"'t^'"'-* ^ ^ as n ^ oo is 
in the class for all s < dim^j (G^'"*). 

We are now ready to prove the theorems stated in the introduction. 

Proof of Theorem 1.3. The set P)^^limsup„_>j^ Gp'"*(n, 1/A;) contains no 
m-normal numbers as long as p^ ^ Cyj for all words of length m. So by 
condition {ii) and Proposition 3.8 the set of numbers that are not m-normal 
to / contains a set from the class for every s < 1. By Theorem 2.4 the 
class is closed under countable intersections, so Theorem 1.3 follows. □ 

Proof of Theorem I.4. Given a word w, condition (ii) assures that there are 
p and q that differ at the position corresponding to the word w while both 
n£iflimsup„_^G?'"'(n,l/A;) and flfclif limsup„^<^ Gf'"'(n, 1/A;) are in 
the class for s arbitrarily close to 1. Intersecting these sets we get points 
for which the frequency of w does not exist. By Theorem 2.4 we can intersect 
between such sets corresponding to different words and still be in the class 
. Full dimension now follows immediately. □ 



Proof of Theorem 1.5. We first note that if for some pi we have Pi^^ = for 
all words w except 0™% then 

dimn ({ x : G Af'^"''{x) }) = 0, 

so the statement of the theorem is trivially satisfied. After noting this, the 
theorem follows from Proposition 3.8 and Theorem 2.4. □ 
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3.2 /3-shifts where the expansion of 1 terminates 

In this section we prove Theorems 1.7 and 1.8. The methods and most of 
the proofs in this section are almost identical to those of Section 3.1. Let 
be the outer measure defined as 



oo 

,(F)=inf{^|Q|^:FCU-iQ} 



i=l 



where each Cj is a cylinder with respect to the expansion by 

Lemma 3.9. For each (3, for which the expansion of 1 terminates, and any 
set A C [0, 1) we have 

Proof. Take the proof of Lemma 3.1 and replace 2gfKf by 2l3Cj3. □ 

The following lemma is a version of Lemma 1 from [2] with instead 
of M*. The proof is almost identical. 

Lemma 3.10. Let F C [0,1) and < c < 1. If I = [a, h) C [0, 1) is such 
that 

iv^(Fnc)>c|cr 

for all cylinders C with respect to the expansion by fp contained in I, then 

N^{FnI)>c\I\'. 

Lemma 3.11. Let {Fk}'^^i be a sequence of open subsets o/R such that for 
some < s < 1 and c> we have that 

lim N^{FknC)>c\C\' 

fe— >oo 

for every cylinder C with respect to the expansion by fp. Then 

oo oo 

n u e 

m=l k=m 

Proof. Take the proof of Lemma 3.3, replace 2gfKf by and replace 

the reference to 3.2 by 3.10. □ 

We will use Lemma 3.11 to prove the theorems. But to be able to apply 
Lemma 3.11 we have to prove some propositions. 

First we note that among the cylinders with respect to fp, there are 
many that are scalings of [0,1). Indeed, for any cylinder CxQ...Xn-i there 
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is a maximal number / such that CxQ...xn-i = C'a;o...2:„-iO'- the max- 
imality of I, we know that the cyhnder C'j;o...a;„_iO'i nonempty. This 
imphes that any word in Sf^ can follow after xo . . . Xn^iO^"*"^ and thereby 
/"^'^^(Cxo...a;„_iO'+i) = [O'l). i-e- C'rro.-.xn-iO'+i is a scaling of [0,1) by a 
factor We also note that 

Proposition 3.12. Let < s < 1 and (3 £ (1, 2) be such that the expansion 
of 1 terminates. If there is a subsequence {M^}'^^ of the natural numbers 
and < c < 1 such that 

iV^([0,l]nG^''"(Mfc,e))<c 

for all k, then for each cylinder C with respect to fp such that C is a scaling 
of [0, 1), there exists a number Kq such that 

7V^(CnGf'"^(Mfe,e/2))<c|Cr 

for all k > Kc- 

Proof. Take the proof of Proposition 3.4 and replace the use of "any cylinder" 
by "any cylinder that is a scaling of [0, 1)", and replace Kf by 1. □ 

Proposition 3.13. Let < s < 1 and (3 € (1,2) be such that the expansion 

of 1 terminates. Let Q{s,P) = -^Yli^oi^ ~ ^)**' V there is a subsequence 
{^kjkLi of the natural numbers and < c < 1 such that 



7V^([0,l]nG^'"^(Mfc,6))<^ 



s,/3) 

for all k, then for each cylinder C with respect to fp, there exists a number 
Kc such that 

7V^(CnG|'"^(Mfe,e/2))<c|Cr 

for all k > Kc- 

Proof. Let Cxq...x„-i be a cylinder with respect to fj3. Then there is a number 
/ such that Cxo...xr,-i = Cxo-Xr^-iO^ and IC^-^.^^^.^o'+i I > ^\Cxo...xr.-i\, where 
Cxo—xn-iO'+^ is a scaling of [0, 1). Starting with the cylinder C'xo...a;„_iO'i we 
can repeat this argument. Repeating it j times we can split Cxo...x„-i into 
J + 1 cylinders, all but the last being scalings of [0, 1). Covering Cxq...x„-i 
with these we get at most the value 

\Cx,...x^_A'j^i2i^ - ir < \Cx,...x^.A'Q{s,l3) < OO 

^ 1=0 ^ 
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for all j. Given 5 > we can choose j so large that the cylinder not being 
a scaling of [0, 1) contributes less than (5 to the value of the cover. By 
the assumptions of this proposition and by Proposition 3.12, we can find a 
constant Kq^^ such that for any Cj of the j cylinders that are scalings 

of [0, 1) we have 

for all k > Since E^=l 1^1^ < \C,,...,„_,\'Q{s, we get 

< c\Cxo...Xn-l\^ 

for all k > Kn ^ if 5 > was chosen small enough. □ 

Proposition 3.14. Let (3 G (1, 2) be such that the expansion ofl terminates. 
Then, for any m, p and e > it holds that 

hm_iVi([0,l)nGf>,.))>^ 
for all s such that < s < dimif(G^'"*). 

Proof. Take the proof of Proposition 3.5. Replace the set Gp"^{Mf;,e)) by 

Gp'^{My;,e), replace Gp^ by Gp'^, replace Kf by 2Q{s,P) and replace the 
reference to Proposition 3.4 by a reference to Proposition 3.13. □ 

Proposition 3.15. Let /? G (1, 2) be such that the expansion ofl terminates. 
Then for each m, e > 0, p and each cylinder C C [0, 1), it holds that 

for all s such that < s < dimif(G^'"*). 

Proof. Let C be a cylinder with respect to fp. Then it contains a cylinder 
C* such that \C*\ > ^ and such that C* is a scaling of [0,1). Let the 

generation of C* be n and let {Ui)'^^ be a cover of C* D Gp'"^{m + n,e). 
Reasoning as in the proof of Proposition 3.4, replacing Kj by 1, we conclude 
that there is a corresponding cover {Uj)'^-^ of [0,1) fl Gp'"^{m,e — ^) such 
that \Ui\ < j^^\Ui\ for all i. Using Proposition 3.14 we get 

lim iV^(CnG^'"'(n,e)) > lim N^{C* n G^'"^ {n, e)) > 

□ 
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Proposition 3.16. Let (3 G (1,2) be such that the expansion ofl terminates 
and m G N. If p is such that there is a word v ^ 0"^ such that py > 0, then 
if < e < Pv, then 

oo oo 

n U Gl'"^{n,e) 

N=ln=N 

is in the class for each s < dimn {Gp'"^). 
Proof. By Remark 1.6 

oo oo 

n U Gl'"^{n,e) 

N=ln=N 

is a Gs set. Using Proposition 3.15, we can now apply Lemma 3.11. By 
Remark 2.2 we get the proposition. □ 

But by Theorem 2.4 the class is closed under intersections so we get 

Proposition 3.17. Let (5 G (1,2) he such that the expansion ofl terminates 
and m G N. If p is such that there is a word v ^ 0"^ such that p^ > 0, then 
for some if G N the set 

oo 

n limsupGf'™(n,^) 

k=K ""-^^ " 

is in the class for all s < dim//(G|^'™). This means that the set of points 

(T^ (x n) \ ^"^ 
'"'^ ' — J as n —>■ OO 
/ i=l 

is in the class for all s < dimj^ (G^''"). 

We are now ready to prove the theorems stated in the introduction. 

Proof of Theorem 1.7. Let m; be a word of length m. It follows from higher- 
dimensional multifractal analysis on subshifts of finite type (see [1]) that 
there is vector p such that d\mn {Gp'"' ) = 1 and a vector q with p^ 7^ Qw such 
that dini//(G|'™) is arbitrarily close to 1. Thus, by Proposition 3.17 both 
the set n£xl™sup„^^Gf''"(n, 1/A;) and fl^i^ limsup„^^ G|'"'(n, 1/A;) 
are in the class for s arbitrarily close to 1. Intersecting these sets we get 
points for which the frequency of w does not exist. By Theorem 2.4 we can 
intersect between such sets corresponding to different words and still be in 
the class . Full dimension now follows immediately. □ 

Proof of Theorem 1.8. We first note that if for some pi we have pi^^ = for 
all words w except 0"**, then 



diuiH ({ X : Pi G A^^'"'^{x) }) = 0, 



so the statement of the theorem is trivially satisfied. After noting this, the 
theorem follows from Proposition 3.17 and Theorem 2.4. □ 
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